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A Measurement Method for Spatial Scheduling 
FIEIiD OF THE INVENTION 

The present invention relates to methods and arrangements in 
5 a network transmission unit comprising multiple transmit 
antennas and a mobile terminal for achieving an improved 
scheduling of mobile terminals in a communication network. 



BACKGROUND OF THE INVENTION 

10 Multiple antenna elements can be used to adapt the effective 
radiation pattern to channel and interference conditions . In 
its simplest form this implies to transmit a signal from all 
the antennas with antenna specific complex weights: 

Classical beamforming techniques employ arrays with 
15 relatively closely spaced elements and apply phase shifts, 
which are f imctions of the direction to the terminal . 
Beamforming techniques typically require some degree of 
calibration and/or well-behaved propagation conditions so 
that it makes sense to consider only average correlations, 
20 or directions, and that the received signal correlations can 
be translated to the transmit frequency. 

Closed loop transmit diversity is another example which use 
complex antenna specific weights that are chosen to match 
the channel. Typically, antenna arrangements with 

25 uncorr elated fading are used. In this case, feedback from 
the terminal is used to select transmit weights that match 
the instantaneous downlink channel . A terminal estimates the 
channels from the base station from each antenna and tests 
a predefined set of weight vectors to see which weight 

30 vector would match the channel best. The terminal then 
signals this back to the base station. Closed loop transmit 
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diversity techniques are in principle applicable to a wide 
range of propagation scenarios and have comparatively low 
requirements on calibration. 

Multiple transmit antennas with antenna specific weights 
5 offer the advantage that less power is required to meet a 
certain quality target. This depends partly on the fact 
that the energy is not spread Tmiformly over the coverage 
area of the cell, but that the transmit pattern is matched 
to the channel, either an average channel or an 

10 instantaneous channel. Another possibility is to transmit 
multiple parallel streams of data, wither to different 
users or to a single user with multiple receive antennas. 
This leads to a throughput multiplication and is commonly 
referred to as spatial division multiple access (SDiyiA) and 

15 multiple-input -multiple-output (MIMO) techniques 

respectively . 

The US-patent US5886988 relates to channel assignment and 
call admission control for spatial division imiltiple access 
systems. The patent describes a downlink channel assignment 
20 method assigning a conventional channel to a new connection 
by estimating the downlink interference-plus-noise level 
from a subscriber report, spatial signature and weight 
vector, and coinnputing a predicted downlink received signal 
level . 

25 The US-patent US5515378 relates to a spatial division 
multiple access wireless communication system. Measurements 
from an array of receiving antennas at the base station are 
used to obtain the positions and velocities of the users . 
The location information can also be used to calculate 

30 appropriate spatial multiplexing and demultiplexing 
strategies. 

When combining transmit diversity or beamforming antennas 
with advanced adaptive transmission concepts, e.g. fast 
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channel dependent scheduling and link adaptation of a high 
power and high data rate channel, the interference 
experienced by different users changes at the same rate as 
the transmit weights are changed. In studies of high speed 
5 downlink packet access (HSDPA) in 3"^*^ generation 
communication systems, it has turned out that this can 
cause a severe mismatch between the measured channel 
quality and the quality, which is experienced during 
transmission. It might even suggest that performance with a 

10 fixed multibeam antenna or closed loop transmit diversity 
could be worse than performance with single antenna 
transmission if only one user at a time with different 
transmit weights/beams is scheduled. One way to solve this 
is to make sure, that the generated interference always 

15 looks similar, despite the fact that different users are 
scheduled and different weights are used. One simple 
approach is to always transmit energy in ^'all directions" 
by means of scheduling. 



20 SUMMARY OF THE JNVEMTION 

When defining transport formats, in terms of complex 
weights, for spatial multiplexing communication systems it 
has been observed to be a disadvantage that the feedback 
information for channel measurements by mobile terminals in 
25 such systems is insufficient, in particular with regard to 
advanced transmission channel handling applying channel 
dependent link adaptation and fast scheduling of 
transmission resources. 

Typically, such tearminal measurements can only consider 
30 their own current transmission conditions but cannot 
predict, e.g., consequences when the base station changes 
said transport formats in the sense that the number of data 
streeans and their associated complex transmit weights are 
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changed. In addition to this, the terminals will only report 
the expected channel quality from a single link perspective, 
and given that the base station applies transport formats, 
in terms of cornplex transmit weights that the terminal 
5 regards to be most appropriate. 

It is thus an object of the present invention to achieve a 
spatial multiplexing system comprising a method for 
increasing the flexibility for allocation of available 
transport resources, 

10 The present invention starts from two basic ideas: The 
number of defined spatial transport foinmats and the formats 
themselves in terms of transmit weights and available 
transmit power in the spatial irajltiplexing system must not 
be fixed but rather be regarded as a variable parameter 

15 depending, inter alia, on traffic requirements and channel 
conditions of the mobile termiilals and the cell area in 
addition to interference management conditions. Further, the 
efficiency of the resource allocation depends to a high 
degree on an adequate feedback on adapted transport formats 

20 to the base station. 

Briefly, in a base station, or access point, comprising 
several transmitter antennas, the method according to the 
present invention defines an appropriate set of spatial 
transport formats. Each format can be represented by help of 

25 a set of weight vectors, one for a stream of interest and 
zero, one or more for other spatially multiplexed streams, 
in addition to powers of the streams. The set is provided to 
the mobile terminals that are associated to said base 
station. The access point may adapt the set of transport 

30 formats and change the values of the representing weight 
vectors and the associated powers. The set of transport 
formats may be adapted by varying the transport formats in 
terms of changing the weight vectors and powers. The 
allocated power can be changed to control inter cell 
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interference between different cells or because the access 
point has to share its total available power with other 
channels, e.g. at other frequency channels. Further, 
obtained knowledge about the downlink channel statistics of 
5 the served mobile terminals, e.g. by means of uplink 
measurements, relevant feedback information indicating 
quality measurements on the active transport formats or 
other terminal feedback of downlink channel statistics, can 
be applied to determine a set of weight vectors that better 
10 matches the downlink channels. 

A mobile terminal applied for the method according to the 
present invention determines, in response to a received 
indication of a transport format set and with regard to the 
terminal capabilities, one predetermined quality measure for 

15 each transport format in the specified subset, e.g. the 
signal-to-noise and interference ratio, for all or a siabset 
of the formats in the said format set. The teiminal will 
also take into account the interference ot other multiplexed 
streams if the transport format contains such streams. Said 

20 transport format set is updated by the access point with a 
comparatively ^'low" frequency whereas the mobile terminal 
performs measurements of the currently applied transport 
format set with a higher frequency, i.e. at the rate of the 
scheduling and link adaptation. The quality measure is 

25 provided as feedback information to the access point. 

The access point will, based on the quality measurement 
reports determine which spatial transport format to use and 
may signal this at least to the terminals that are scheduled 
for transmission- The terminals will then know, which users 
30 are to receive data, with which transmit weights and the 
number of streams. 

It is a first advantage of the present invention that 
transport resources in a spatial multiplexing system can be 
allocated in a more flexible and efficient way, allowing 
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fast link adaptation and fast channel dependent scheduling 
in combination with feecSback to select complex antenna 
weights . 

It is another advantage of the present invention that 
5 resource allocation and total system throughput can be 
optimised from an access point of view, which can not 
necessarily be achieved by an optimisation on a per link 
basis that is performed separately by each terminal. 

It is still another advantage of the present invention that 
10 the used weights of the transport format set are not fixed 
quantities but can be updated in order to better match the 
channel and interference conditions of the served mobile 
terminals . 

It is thus yet another advantage of the present invention 
15 that the transmission to the instantaneous channel 
conditions can be adapted and that the predictability of 
channel quality can be enforced by means of careful 
variations of the total transmitted downlink powers. This, 
means, that not only the transmit powers of the antenna are 
20 controlled but . also the correlations between the signals 
transmitted from the different antennas , which are functions 
of the transmit powers of the streams and the complex 
weights used. 

Other objects, advantages and novel features of the 
25 invention will become apparent from the following detailed 
description of the invention when considered in conjunction 
with the accompanying drawings and claims. 

For a better understanding, reference is made to the 
following drawings and preferred embodiments of the 
30 invention. 
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BRXEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a part of a coiranunication system within which 
the present invention can be applied. 

Figure 2 shows the method steps according to the preferred 
embodiment of the present invention that are performed in a 
transmission network unit. 

Figure 3 shows the method steps according to the present 
invention that are performed in a mobile tenninal. 



10 

DETAIIiED DESCRIPTION 

The present invention relates to methods and arrangements 
for efficiently providing communication services to a 
plurality of mobile terminals that are served by one or more 

15 radio base stations covering a certain geographical area. 
Said services are provided to the mobile terminals by means 
of transmitting data to the various mobile terminals with 
different antenna weights in order to achieve an optimised, 
matching to varying downlink channel properties and, if 

20 possible, by means of exploiting differences of the channel 
characteristics to the various mobile terminals in order to 
be able to use spatial multiplexing for higher order 
transport formats . 

Figure 1 shows a simplified picture of a part of a 
25 communication system 10 within which the present invention 
can be applied. The radio base station is represented as an 
access point 11 comprising several antennas i4,,i42,...,-A^ for 
data transmission to one or a plurality of mobile terminals 
MSi,.«,MSk, each of which equipped with one or more antennas. 
30 The area, which can be served by said access point 11, is 
referred to as a cell. For the sake of simplicity, the 
following will consider the case with non-frequency 
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selective channels. The basic principle of the present 
invention applies to a set of carriers in a multi-carrier 
system such as OFDM. Large bandwidths can be handled by- 
splitting the total frequency band in a nxairiber of carrier 
5 blocks . 

The access point transmits a number N of data streams ^i,...,^^ 

using M antennas Ai,A2,..-,A^ to at least some of the served 
mobile teincninals MSi,.../MSk. Typically the number N of data 
streams is less than or equal to the number M of antennas. 

10 Mobile terminals, e.g. MS2, comprising imiltiple antennas 
and/or advanced receivers can receive several parallel 
streams. The downlink channel is made observable by means of 
adequate measurements, which can be deducted from 
transmitted antenna specific pilot signals c^^.,.^Cf^ , which are 

15 known to the mobile terminals. Such pilot signals can be 
used, e.g., to estimate the transmission characteristics of 
the channels between access point and mobile terminals and 
the noise and interference levels . Pilot signals can be 
known symbol sequences but it is also a conceivable 

20 alternative to apply a blind or semi -blind channel 
estimation with no or just a few pilot syihbols to avoid or 
at least reduce the reqpaired overhead. 

The present invention intends to adapt such a communication 
system to current traffic situations, to schedule mobile 

25 terminals, and to exploit channel and interference 
conditions. The parameters that can be varied for a data 
stream to achieve this adaptation are for each 

transmission path over the antennas A^^A^,.,.,Aj^ the vector of 
weights - = (><^a»— .w^f ) access point, the downlink 

30 power for said data stream s^ , and the data rate , which 
can be applied for transmission of the data stream to a 
specific one of the mobile terminals- Each weight w^^ of said 
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weight vector describes the transmission behaviour over the 
antenna Aj„ and can be expressed for a certain data stream 
as a non- frequency selective filter with impulse response 
-e^^ — T^) comprising at least parameters denoting 
5 the amplitude and phase shift of the antenna 

transmission, and optionally a parameter indicating a 

certain time delay value for transmitting data over said 
antenna . Generally, the weighting of the data streams 
over the various antennas can be perceived as a digital 
10 filtering of said streams with a set of frecjuency selective 
filters, one for each antenna and stream. 

Within the scope of the present invention the transmission 
of data streams from the radio base station must be seen 
with regard to outer conditions, which can relate to cell 
15 conditions, e.g. the geographical surface of said cell or 
possible influences on the cell shape due to neighbour 
cells, or which are related to traffic conditions, e.g. 
regarding the distribution of mobile terminals regarding 
their position in the cell or regarding the time of the day. 

20 The access point, as denoted in figure 1, transmits downlink 
data streams to the mobile terminals possibly by means of a 
spatial multiplexing. It is thus a key feature of the 
present invention to determine an appropriate set of spatial 
transport formats and transmit said sets in an appropriate 

25 manner to the mobile stations. A transport format within the 
context of the present invention consists of one weight 
vector for the stream that is to be demodulated and zero, 
one, or more multiplexed co-channel streams, each of which 
also comprising an associated weight vector. Further, the 

30 transport format comprises power values, which are 
associated with the streams, both the stream that is to be 
demodulated and the co-channel streams . Each of said weight 
vectors consists of a number M of complex weights, given 
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that we have M antennas, and, if appropriate, a certain 
delay value. 

A second important feature of the method according to a 
preferred embodiment of the present invention is a feedback 
5 mechanism from the mobile terminals back to the access 
point to determine which trcinsport format momentarily is 
regarded to be the best in terms of quality or supported 
bit rate. It is the intention of the present invention that 
the access point receives quality reports for several or 

10 all of the different transport formats in the set. Each 
spatial transport format is characterised by the ninnber of 
streams and associated with each stream a vector of transmit 
weights and a transmission power. The sets of transmit 
weights are determined by the access point, which can take 

15 the properties of the antenna arrangement, the propagation 
conditions, the interference, and the traffic conditions 
into account. Initially, the access point can determine, 
e.g., a number of basic transport formats TFi, where i 
denotes the niimber of such a format, each having an assigned 

20 transmission power value and an initial weight vector 

=(wfl,...,M;^), where M denote the number of transmission 
ports, i.e. the number of antennas, of the access point. The 
weight vectors for each transport format can be interpreted 
as generating different transmission lobes. It is one 

25 iraportcuit aspect of the present invention to make these 
weight vectors available to mobile terminals that are served 
by the access point. The access point signals the set of 
spatial transport formats, or a representation thereof, e.g. 
over the air, to the mobile terminals that shall be served. 

30 It would be another alternative to assume that the mobile 
terminals already possess a kind of code book of the 
transmit formats and that the access point submits 
indications of said foinnats. For the purpose of signalling 
the transport formats are appropriately quantised and 

35 encoded. This could be realised by means of par ameteri sing a 
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nioinber of different transport foinnats and then signal the 
siabset of said transport formats that should be considered. 
As conditions change the access point can signal updates of 
the set of currently active spatial transport formats to the 
5 mobile terminals, either on a dedicated channel or on 
broadcast channels. This signalling can be done on another 
physical channel using different resources in terms of time, 
frequency, and code. The rate of updates of the spatial 
transport formats is expected to be relatively slow in 
10 relation to the measurement rate. If a large set of 
transport formats is signalled or predefined, the updates, 
e.g. relative transmit powers or signalling of the subset of 
transport formats to be used, can be made simpler and more 
often. 

15 The mobile terminals receive the pilot signals Ci,...,c^ , which 
the terminals use to estimate the downlink channels and an 
agreed quality indicator, e.g. a signal-to-noise and 
interference ratio (SNIR) or a supported bit rate in terms 
of a coding and modulation scheme, for each transport format 

20 when taking the channel into account. This is done by trying 
all spatial transport formats in the currently active set of 
the mobile terminal and derive a quality indicator for said 
formats such as, e.g., the above mentioned SNIR- value, which 
can be translated into a supported data rate in terms of 

25 modulation and channel coding scheme. By help of said 
measurements the teaoninals can report back to the access 
point feedback information for at least certain transport 
formats, either only the best or several transport formats 
that are regarded to be sufficiently good, together with a 

30 predefined quality indicator for said transport formats. In 
another conceivable alternative, the terminal could signal 
back the set of transport formats with the lowest quality 
indicator, e.g. represented in form of a SNIR- value, in 
addition to the best transport formats. This can be valuable 

35 if only single stream formats are used. From such 
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measurements of single stream formats, the access point 
synthesize a miulti-stream spatial transport format with 
controlled interference in which data streams are 
transmitted to another user on a spatial transport format 
5 which is received poorly by a certain user. This will be 
further elaborated in the third embodiment of the present 
invention. The feedback infoimation can be used as an 
indication of the bit rate, at which thd terminals are 
capcLble to receive data from the access point when applying 
10 said transport formats. 

For instance, a mobile terminal can apply the signal-to- 
noise and interference ratio (SNIR) as a metric to determine 
the quality indicator for each of the transport foirmats in 
its active set. Said metric Q is then calculated as 



In this expression the numerator represents the stream of 
interest with assigned power value P while the denominator 
contains the contribution of interference from the streams 
according to the other transport formats and an estimate N 
20 of the noise, h represents the vector of the estimates of 
the downlink channel between access point and mobile 
terminal, w denotes the vector of weights for the stream of 
interest while W_ is the matrix of weight vectors of the co- 
channel streams. F is a diagonal matrix comprising the 

25 powers of the co-channel streams. If a more long-term 
measurement is recjuired or in case of significant variations 
during the measurement period due to, e.g., the mobility of 
the terminals, the statistics of the channels and noise can 
be used instead. It would be another conceivable alternative 

30 that the access point instructs the terminals just to 
consider a siabset of the current set of active spatial 
transport formats. The exaitqple above refers to the case when 



15 
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only one carrier is applied for transmission to a mobile 
terminal. In case of a multi-carrier scenario the mobile 
terminal can perform quality measurements for several 
carriers and derive one representing quality value by means 
5 of an appropriate algorithm, which is preferably implemented 
in the mobile teiitiinal. 

The access point can, based on the measurement reports from 
the terminals, decide which users to schedule and which 
spatial transport format to use. In addition, the access 

10 point determines which data rate to use in terms of 
modulation and channel coding scheme. This scheduling and 
link adaptation can be done to xnaximise, e.g., system 
throughput by selecting the users and the formats for which 
the sxrni of the supported rates is maximised. Further, 

15 c[uality of service constraints, such as delay requirements 
and minimum bit rates, can be accoiinted as well as fairness 
constraints. Coding and modulation schemes are then 
transmitted to the intended users emd possibly also the 
chosen spatial transport format at least for the stream of 

20 interest. This signalling can be done over a control channel 
using another radio resource. Knowledge of the chosen 
spatial transport format makes it possible for the terminals 
to use the antenna specific pilots. Further, the terminals 
may then also know the nuiriber of co-channel interfering 

25 streams as well as their channels. The access point may also 
choose to change the transmit power of streams of a given 
transport format and also synthesize a multiple stream 
transport format despite the fact that the mobile terminals 
are not aware of such fojonats. 

30 Figure 2 shows the method steps that are performed in the 
access point according to the preferred embodiment of 
present invention. The access point initially determines, 
block 21, the spatial transport formats, both the number and 
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the properties of said formats as described above. From 
these transport formats an appropriate subset, which in the 
following is denoted the active set, is selected and 
signalled, block 23, to mobile terminals that are served by 
5 said access point. For this purpose the transport formats 
are appropriately quantised and encoded or, alternatively, 
the set of transport formats is parameterised in an 
efficient way then an indication of the selected active 
subset is signalled. The access point also determines- the 

10 periods of time during which the mobile terminals are 
supposed to perform measurements to determine a quality 
indicator of the downlink channel. The access point then 
performs a scheduling of the mobile terminals and a 
corresponding link adaptation, block 24, and applies the 

15 transport formats of the active set for data transmission to 
the mobile terminals, block 25. The access point will 
continuously receive and collect feedback information from 
the mobile terminals and other information, which is related 
to the management of the downlink channels for the active 

20 set of spatial transport formats, block 22. The feedback 
information from the mobile terminals is provided by means 
of a quality indicator as explained above. Said • other 
information, which can relate to an interference management, 
can be provided, e.g., by neighbour cells or a superior 

25 network control unit to indicate requirements according to 
an intercell management that intends to optimise the 
transmission conditions for groups of cells. Yet another 
kind of collected information relates to measurements of the 
downlink channel statistics. The access point initiates at 

30 certain instances of time or in response to certain events 
an evaluation of the collected channel management 
information with regard to the active set of transport 
formats, block 26. From the collected information the access 
point can, e.g., adapt the active set of transport formats, 

35 block 29, and signal said adapted set again to the mobile 
terminals, block 23. 
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The following describes two embodiments of the present 
invention: In a first embodiment the access point coit^rises 
two antennas with uncorrelated fading and defines four 
transport formats Tfi (i=1...4) with a single stream 
5 transmission. Initially it is assumed that the transmit 
weight of the first antenna has a value 1 whereas the 
transmit weight of the second antenna is selected from a set 
of complex transmit weights, each having the absolute value 
1 and phase shifted by a value of 7i/2. The weight vectors 
10 that are assigned to each of these four transmit formats can 
thus be expressed as 



In addition a set of four two stream transport formats can 
be defined where the co-channel stream is transmitted with 
15 an orthogonal weight vector. This leads to an additional 
number of transport formats , which are characterised by 
pairs of weight vectors: 



Here, the first vector out of the set of two vectors is used 
20 to weight the signal of interest whereas the second weight 
vector refers to the weights of the co- channel stream. The 
access point can now determine whether the best performance 
is obtained by a transmission of one or two streams. 
However, care must be taken when cheinging the number of 
25 streams since this can affect the radiated intercell 
interference. If two streams are transmitted the access 
point can select the best combination. This allows the 
access point to select the combination of weights providing 
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the best perfonnance and thus maximising the throughput from 
a system point of view instead of a link point of view. 

Another embodiment of the present invention relates to a 
fixed multibeam system or a set of antennas with different 
5 pointing directions. In this case, the transport format can 
comprise vectors with zeros and ones, whereby a non-zero 
value indicates that a certain antenna is used to transmit a 
stream. When considering the case with two fixed beams with 
different pointing directions, it is possible to determine 
10 two basic single stream formats 





"0" 




T 










1 


0 



and to determine two dual stream formats 

Based on the measurement reports, the access point can 
15 determine whether to transmit in one or two beams, which 
user to transmit to in each beam and with which data rate. 

A third embodiment of the present invention assximes mobile 
terminals comprising a single antenna and assumes that only 
single stream transport formats are signalled and measured. 
20 It is further assximed that the tremsmit power of all defined 
transport formats is selected to be the same value and 
that the terminals report a signal-to-noise and interference 
ratio (SNIR) . In this case the quality indicator for a 
transport format TFi is derived as 
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yv, is the weight vector associated with the transport 
format, h denotes the channel estimate of the terminal, and 
N denotes the noise level of the terminal. From this 
5 assumptions the access point is capable to construct and 
evaluate multistream formats. Assxaming that such a format 
will transmit a data stream of power P„/Po with transmit 
weight w„ to users and supposing that the stream j is 
transmitted to one specific user of interest. OOie access 
10 point can then predict the SNIR for the stream j, which is 
transmitted to this user with a candidate multistream 
format : 




Based on a niomber of such predictions the access point can 
15 deduce the supported data rate for different constructed 
multistream formats from the single stream measurements. In 
this way the access point can evaluate the supported rates 
for different transport formats with the streams sent to the 
different users and choose a combination of transport 
20 formats and users served such that, e.g., a user is served 
when the supported rate is as high as possible. 



